The permutation is insertion DP - NISHIO Hirokazu's Scrapbox (Auto-translated from Japanese)